package 寒假刷题;

import java.util.HashSet;

public class 最长的美好子字符串 {
    public String longestNiceSubstring(String s) {
       String ans = "";
        for (int i = 0; i < s.length(); i++) {
            for (int j = i+1; j < s.length(); j++) {
                if (isGood(s.substring(i,j+1)) && j-i+1>ans.length()){
                     ans = s.substring(i,j+1);
                }
            }
        }
        return ans;
    }
    //判断一个字符串是不是美好字符串
    public boolean isGood(String s){
        HashSet<Character> set = new HashSet<>();
        for (int i = 0; i < s.length(); i++) {
            set.add(s.charAt(i));
        }
        for (char c : set) {
             c^=' ';
             if (!set.contains(c))
                 return false;
             c^=' ';
        }
        return true;
    }
}
